import java.util.Scanner;
import java.util.Arrays;
public class Main {
    /*给你一个有序数组 nums ，请你 原地 删除重复出现的元素，
    使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。
    不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。*/
    public static int deletenumber(int[] nums) {
        Arrays.sort(nums);
        int count=2;
        for(int i=2;i<nums.length;i++){
            if(nums[i]!=nums[count-2]){
                nums[count++]=nums[i];
            }
        }
        return Math.min(count,nums.length);
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        int len=deletenumber(nums);
        System.out.println(len);
    }
}